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© Schaltungsanordnung zur Qenerlerung von Splttttng-Adressen. 



© Ausgehend von einem Datenblock mit 2™ Zeiten, 
unterteilt In je 2* Sektionen, ist fQr jede der 2? 
Sektionen Je eine Splftting-Adressengenerieningsein- 
richtung SAE1...SAE8 vorgesehen, die jeweils erste 
Bngftnge E1 f Qr z = m + n Bits der alten Adresse 
ADRALT und zwei te Bngftnge E2 fQr n Bits unter- 
schiedBcher Splftting-Sektionsparacneter SSP besit- 
2en. Die jewetligen Splitting- Sektionsparameter SSP 
betragen fQr die Sektionen Sl...Sn bei links bzw. 
rechts ausgerichteten Daten 2" - 1, 2° -2 .... 1, 0 
bzw. 0, 1... 2" -2, 2 n -1. Die Splitting-Adressengene- 
rierungseinrichtungen SAE1...SAE8 arbeitet in der 
Weise, da£ bei links ausgerichteten Daten eine Addt- 
ton und bei rechts ausgerichteten Daten eine Sub- 
traktion der Splitting-Sektionsparameter SSP zur 
bzw. von der alten Adresse ADRALT erfolgt. 
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Schattuno sanordnuno zur < 



irano von Splfttlna-Adressen 



Die Erfindung betrifft eine Schaltungsanord- 
nung zur Generierung von Splitting-Adressen nach 
dam Oberbegriff des Patentanspruchs 1. 

In Zentraleinheiten grofier Datenverarbeitun- 
gsaniagen stellen die Cache-Speicher eine wesent- 
liche Funktionseinheit zur Beschleunigung der 
Speicherzugriffe der Zentralprozessoren dar. Ge- 
schwindigkeitsunterstOtzenden Maflnahmen inner- 
halb des Cache-Speichers kommt deshalb eine 
groBe Bedeutung zu. 

Eine den Maschinenzyklus wesentiich beein- 
flussende GrSBe stellt der Lesezyklus im Cache 
dar. Zur Minimierung der fOr einen Lesezyklus er- 
forderlichen Laufzett kommen deshalb neben dem 
Bnsatz mSglichst schneller Speicherbausteine 
auch Schaltungskompiexe in Betracht, die zum Bei- 
spiel der Adressierung dieser Bausteine Oder der 
Lesedatenverarbertung dienen. 

Bn Cache kann bekanntlich in ein oder mehre- 
re DatenbSnke gegliedert sein, die aus Speicher- 
bausteinen, zum Beispiel RAM-Bausteinen gieicher 
Gr6fle zusammengesetzt sind. Die maximale 
Leseausbeute wird dabei durch die Breite einer 
Datenbank bestimmt, die zum Beispiel 16 Byte = 
zwei Doppelworte betr§gt Diese maximale 
Leseausbeute ist dann erreichbar, wenn der Adres- 
senzeiger auf das erste Byte innerhalb einer Zeile, 
das heiflt auf den Zeilenanfang zeigt 

Findet dagegen ein Zugriff zu einer Datenbank 
an einer von der Datenzeiiengrenze abweichenden 
Adresse innerhalb einer Datenzeile statt, so ent- 
sprechen die gQtogen Daten, zum Beispiel bei 
Linksausrichtung, nur denjenigen, die in konsekuti- 
ver aufsteigener Folge zwischen dem Adressenzei- 
ger und der Zeilengrenze liegen. Bei einem Zugriff 
werden deshalb im Vergleich zur Datenmenge ein- 
er vollen Speicherzeile entsprechend weniger Da- 
ten erf aiJt. Da aber die Anzahi der Zugriffe zu den 
DatenbSnken einen unmittelbaren Bnflufl auf die 
Maschinenleistung hat, ist man bestrebt, diese Zu- 
griff auf ein notwendiges MindestmaB zu be- 
schrSnken. 

Das sogenannte SpirtKng-Verfahren bietet nun 
die Maglichkert, mit einem Zugriff zur Datenbank, 
Daten entsprechend der GesamtbreHe einer Cached 
Zeile auch dann auszutesen, wenn die Daten in 
zwei konsekutiven Zeilen liegen. Bn Beispiel fQr 
einen gleichzeitigen Zugriff auf zwei aufeinanderfol- 
genden Zeilen ist in FIG 1 dargestellt. Bei diesem 
Beispiel ist eine zwei Doppelworte = 16 Byte 
breite Datenbank DB in zwei HMIften unterteilt, so 
dafi eine Adressierung an der Doppelwortgrenze 
mogiich ist. Erfolgt nun eine Adressierung inner- 
halb des zweiten Doppehvortes, so wird -bei links 
ausgerichteten Daten -zum einen das adressierte 



Doppelwort in der Zeile j angesprochen und zum 
anderen gleichzeitig die Adresse fQr das folgende 
Doppelwort in der Zeile j + 1 zur VerfQgung ge- 
stellt. Die mit einem einzigen Zugriff ausgelesenen 
s Daten, die in der Zeichnung durch Schraffur ge- 
kennzeichnet sind, werden nun in ein Engangsregi- 
ster REG einer nachfolgenden Funktionseinheit, 
zum Beispiel Byteausrichter, Qbemommen. 

Im Falle einer Zweiteilung einer Datenbank ist 
70 die Generierung der Splitting-Adressen noch relativ 
einfach. Die entsprechende Hardware-Realisierung 
besteht zum Beispiel aus einer kombinatorischen 
Logik und' ist insgesamt noch gut Qberschaubar. 
Wird jedoch die Datenbankunterteilung erh5ht, zum 

75 Beispiel von zwei auf acht Sektionen fQr Lesen an 
Halbwortgrenze, so f Qhrt das bisher gebrSuchliche . 
Verfahren -in kombinatorischer Logik reali^ert -zu * 
einer unQbersichtlichen und fQr jede der acht Sek- 
tionen vailrg unterschiedlichen Schaltungsanorti- 

20 nung mit entsprechend hohen Laufeeiten. 

Der vorliegenden Erfindung liegt deshalb die 
Aufgabe zugrunde, eine SchaJtung zur Generierung 
von Splitting-Adressen anzugeben, die auch bei 
einer feineren Unterteilung der DatenbSnke mit der 

25 MSglichkeit der Adressierung an der Wort-, 
Halbwort-oder Bytegrenze einen einfachen Aufbaii 
mit dementsprechend kurzen Laufeeiten 
ermSglicht. 

Die LQsung dieser Aufgabe ergibt sich erfin- 
30 dungsgemSB durch die kennzeichnenden Merk- 
male des Patentanspruchs 1. Der Vorteil dieser 
Schaltung besteht darin, daB sich der fQr jede 
Sektion erforderliche Aufwand auf eine einfache 
Addition bzw. Subtraktion zweier BinMrwerte redu- 
35 ziert. 

Vorteilhafte Weiterbildungen der Erfindung sind 
in den UnteransprQchen angegeben. 

Im folgenden wird ein AusfQhrungsbeispiei der 
Erfindung anhand der Zeichnung nSher erlSutert. 
40 Dabei zeigen 

FIG 2 einen Ausschnitt aus einer zwei 
doppelwort-breiten Speicherbank mit einem Daten- 
block, dessen links ausgerichtete Daten an der 
Halbwortgrenze adressiert sind, 
<s FIG 3 die Speicherbank gemSfi FIG 1 mit 

einem Datenblock fQr rechts ausgerichtete Spei- 
cherdaten. die ebenfalls an der Halbwortgrenze 
•adressiert sind, 

FIG 4 eine Schaitungsanordnung gemSB der 
so Erfindung zur Generierung von Splittingadressen. 

Bei dem nachfolgend beschriebenen 
AusfQhrungsbeispiei wird von einem 2K Byte- 
Cache ausgegangen, bestehend aus zwei 2RAM- 
Speichem zu je 1 K * 4 Bit, das hei/ft einer Tiefe 
von 1 KByte und einer Breite von 4 Bit. Wegen der 
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geforderten Tiefe von 2 KByte werden 2 RAM- 
Bausteine Ubereinander gestellt, wobei jewetls ein- 
er der korrespondierenden Ausgange durchge- 
schatet wird. Zur Adressierung dieses 2KByte 
groflen Speichers sind insgesamt 11 Adrefibtts er- 
IbrderKch. Ausgehend von einer 32Bit-Adresse sind 
dies die Bits 17 bis 27, wobei mtt den Bits 17 bis 
25 ein 64Byte groter Datenblock mit vier Zeilen zu 
Je 16 Byte * zwei Doppetworte adressiert wird. FQr 
die Zeilenadressierung eines Datenblockes sind 
darm wertere zwei Bits, nSmlich die Bits 26 und 27 
erfordertich. Diese Zeilenadrefibits spielen bet der 
Qenerterung der Splrttingadressen eine ent- 
achet d ende Rolte. Innerhalb einer Zeite werden fQr 
die Adressierung an der DoppeWvort-Wort-, 
Halbwovt-und Byte-Grenze zusStzlich noch die Bits 
28, 29, 30 und 31 benStigt Im Beispiel nach FIG 2 
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ist eine Adressierung an der Halbwortgrenze vorge- 
sehen, so da£ hier das Adrefibit 31 praktisch keine 
Rolte spielt Allgemein werden fQr eine in 2 n Sek- 
tionen unterteitte Speicherzeile n Bits und fQr einen 

5 aus 2 m Zeilen bestehenden Datenblock insgesamt 
z » m + n AdreSbtts benStigt. Bet einem Daten- 
block mit 64 Byte, aufgeteitt in 4 = 2*»2 m Zeilen 
und 8«2* Sektionen sind dies insgesamt z « 2 + 
3 = 5 Bitstellen, nfimlich die Bitstellen 26 bis 30. 

10 FQr einen Datenblock mit linksbQndiger Adres- 
sierung sind in der nachstehenden Tabelle t fQr 
insgesamt 32 m6gliche Adressen die Adressenbfts 
der alten Adresse ADRALT und die fQr jede Sek- 
tion innerhalb einer Speicherzeile in Betracht kom- 

75 menden Splitting- Adressenbfts, das heiBt die m *= 
2 Zeilenadrefibits 26, 27 angegeben. 
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In dieser Tabelle I ist die fOr das Beispiel 
gemafl FIG 2 maagebliche arte Adresse ADRALT 
000010 durch eine Umrandung besonders mar- 
kiert, wobei die fOr eine Byte-Adressierung erfor- 
derliche Bitstelle 31 wegen der im vorliegenden 
Fail vorgesehenen Adressierung an der Halbwort- 
grenze wegfallen kann. Neben der alten Adresse 
ADRALT, die auf den Sektor S3 in Zeile j zeigt, - 
(siehe den Adressenzeiger AZ), sind die fOr jede 
Sektion S1...S8 maBgeblichen Splitting-Adressen- 
bits SPADR S1.26 U.27....SPADR S8.26 u.27 ange- 
geben. Dabei zeigt sich, da£ die Splitting- 
Adressen-bits SPADR fQr die Sektionen S3...S8 in 
Zeile j mit den Zeiienadreflbits 26, 27 ^ 00 der 
alten Adresse ADRALT 00010 Qbereinstimmen, 
wShrend bei den Sektionen S1 und S2 eine urn 
den BinSrwert "1" erh6hte Zeilenadresse fUr die 
nSchsthShere Zeile j + 1 in Form der Splitting- 
Adressenbits SPADR * 01 angegeben wird. 



In FIG 3 und der zugehSrigen Tabelle II sind 
die VerhSltnisse fOr einen Datenblock mit 
rechtsbundiger Adressierung in analoger Weise 
dargestellt. Aufgrund der Adressierung in Sektion 

s S3 wird in der Zeile j + 1 auf die Daten der 
Sektion S3, S2, S1 und in der Zeile j auf die Daten 
der Sektionen S8, S7, S6 ( S5 und S4 zugegriffen. 
In der nachfolgenden Tabelle II ist die fQr das 
Beispiel gemSfl FIG 3 maBgebliche alte Adresse 

10 ADRALT a 01010 durch eine Umrandung beson- 
ders markiert. Aus den neben der alten Adresse 
ADRALT a 01010 stehenden Splitting-Adressen 
ergibt sich demzufolge, daB die Splitting-Adressen- 
bits SPADR fQr die Sektionen S1, S2 und S3 (Zeile 

is i + 1) mit den Zeilenadressenbits 26, 27 01 
Qbereinstimmen, wMhrend bei den Sektionen S4, 
S5, S6, S7 t S8, eine urn den Binarwert "1 " vermin- 
derte Zeilenadresse fOr die nfichst niedrigere Zeile 
j in Form des Splitting-Adressenbits SPADR 00 

so angegeben wird. 
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T A BELLE II 



ADRALT Spli.tting-Adressenbits fur Sektion Si 
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Die mrt x bezeichneten Ergebnisse in Tab I 
bzw. II der Splittingadressen-Generierangseinrich- 
tungen sind irrelevant und haben den Wert 0 bzw. 
1. 

Bne Schaftungsanordnung zur Generierung der 
Spiitting-Adressenbtts SPADR ist in FIG 4 darge- 
sMIt Sie besteht aus 2 n , z.B. 2" « 8 Splitting- 
A dr esaengenerierungseinrichtungen SAE1 ...SAE8, 
die jeweiks einer von insgesamt 2" Sektionen, das 
toift Jewels einer von insgesamt 8 Sektionen 
S1...S8 zugeordnet sind. Jede Splrtti ng-Adressen- 
generterungseinrichtung SAE1...SAE8 weist erste 
Bngfinge E1 und zwerte EngMnge E2 auf. Die 
ersten Bngfinge E1 alter Splrtting-Adressen Gene- 
rierungseinrichtungen SAE1...SAE8 sind fOr die z 
■ m ♦ n Adressenbits der atten Adresse ADRALT 
bestimmt wfihrend die jeweils zweiten Bngfinge 
E2 fQr jeweils n Bits unterschtedficher Splitting- 



Sektionsparameter SSP vorgeeehen sind. Diese 
Splttting-Sektionsparameter SSP sind fQr links-und 
rechtsausgerichtete Speicherdaten unterschiedlich. 
FOr links ausgenchtete Speicherdaten hat der 
Spiitting-Sektionsparameter SSP fOr die Sektion 1 
den Wert 2" -1 und erretcht bet jeweils stufenwei- 
ser Reduzierung urn den Binfirwert "1" in den 
folgenden Sektionen schliefilich in der 2 fl -ten Sek- 
tion den Wert "0". Im gezetgten Beispiel mrt 2 s * 
8 Sektionen haben die n Bits des Spiitting-Sektiorv- 
sparameters SP fQr die Sektion S1 den Wert 111 
•* 7, fQr die Sektion S2 den Wert 110 *» 6 usw. 
und schliefilich fQr die Sektion S8 den Wert 000 ^ 
0. FQr rechts ausgenchtete Speicherdaten geften 
die gleichen Splttting-Sektionsparameter SSP in 
umgekehrter Reihenfolge. Die fQr links-bzw. rechts 
ausgenchtete Speicherdaten jeweils spezifische 
Zuschaltung der entsprechenden Splitting-Sektion- 



5 
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sparameter an die einzelnen Splitting-Adressenge- 
nerierungseinrichtungen SAE1...SAE8 erfolgt Gber 
Wechselschalter, vorzugsweise Multiplexer MUX, 
deren Steuersignal L/R die Betriebsart der nachfol- 
genden Splitting-Adressengenerierungseinrichtun- 
gsrr SAE1...SAE8 in der Weise steuem, dafl bei 
links ausgerichteten Speicherdaten eine Addition 
und bei rechts ausgerichteten Speicherdaten eine 
Subtraktion der Spiitting-Sektionsparameter SSP 
zur bzw. von der aften Adresse ADRALT erfolgt 
Unter Bezugnahme auf FIG 2 und Tabelle I ergibt 
sich zum Beispiel bei der alten Adresse ADRALT 
* 00010 fUr die Sektionen S2 und S3 foigende 
Rechnung: 

S2: ADRALT QQ010 + SSP 110 = SPADR fllOOO 

S3: ADRALT QQP10 + SSP 101 * SPADR Q2111 

WShrend in der Sektion S3 Zeiien-und Splittinga- 
dressenbits identisch sind, ergibt sich fGr die Sek- 
tion S2 eine Anderung der Splitting-Adressenbits 
26, 27 gegenUber den Zeilenadressenbits 26, 27 
der alten Adresse ADRALT, weil die zugehfirigen 
Daten bereits in der nSchsten Zeile sind. 

Als Splitting-Adressengenerierungseinrichtun- 
gen werden vorzugsweise Addier-ZSubtrahierwerke 
verwendet, wobei insbesondere schnelle Ver- 
kntlpfungsnetzwerke mit einer vorausschauenden 
Qbertrag-Entscheidungslogik in Betracht kommen. 
Am Ausgang der einzelnen Addier-/Subtrahierwerke 
liegen die jeweils sektionsspezifischen Splitting- 
Adressenbits SPADR an, die in Abhfingigkeit von 
der alten Adresse zum Teil den ursprGnglichen 
Zeilenadreflbtts 26, 27 entsprechen zum Teil aber 
in obengenannter Weise modifiziert werden. Die 
Beziehungen zwischen alter Adresse ADRALT und 
den fUr die einzelnen Sektionen maflgeblichen 
Splitting-Adressenbits SPADR sind den Tabeilen I 
und II entnehmbar. Die Schaitungsanordnung nach 
FiG 4 hat insbesondere foigende Merkmale: 

-Laufzeitsparende Logikanordnung durch Parallel- 
verarbeitung; 

-Symmetrische Aufbauweise und Gleichartigkeit 
der Schaftungen fUr jede Sektion; 

-Keine RQckkopplungen zwischen den den einzel- 
nen Sektionen zugeordneten Schaitungskomplexen; 

-Die Anzahl der Sektionen innerhalb einer Daten- 



bank ist nicht auf das beschriebene Beispiel be- 
schrSnkt. Sie kann kleiner (4,2) und gr6fler (16, 
32.„.) sein, wobei die vorstehenden Vorteile un- 
verSndert erhalten bleiben. 

5 

Ansprttche 

1. Schaitungsanordnung zur Generierung von 

to Splittingadressen fQr einen aus einer oder mehre- 
ren BSnken bestehenden Speicher, bei dem ein- 
zelne DatenblScke in jeweils 2 m aufeinanderfolgen- 
den Zeilen abspeicherbar sind, wobei jede Zeile in 
2 n Sektionen unterteilbar ist und eine Adressierung 

75 innerhalb eines Datenblocks fUr einen der Breite 
einer Bank bzw. der LSnge einer volien Zeile ents- 
prechenden Speicherraum an irgendeiner beliebi- 
gen Sektion mfiglich ist, so dafl bei Oberschreitung 
der Zeilengrenze gleichzeitig auf SpeicherrSume in 

20 konsekutiven Zeilen zugegriffen wird, dadurch ge- 
kennzeichnet, daB fOr jede der 2 n Sektionen je 
eine Splitting-Adressengenerierungseinrichtung - 
(SAE1 ...SAE8) mit jeweils ersten EingSngen (E1) 
ftlr z = m + n Bits der alten Adresse (ADRALT) 

25 und jeweils zweiten EingSngen (E2) fOr jeweils n 
Bits unterschiedlicher Spiitting-Sektionsparameter - 
(SSP) vorgesehen ist, dafl die Spiitting-Sektionspa- 
rameter (SSP) fQr links bzw. rechts ausgerichtete 
Speicherdaten, beginnend mit der ersten Sektion, 

30 den BinSrwert 2 n -1 bzw. 0 und in den folgenden 
Sektionen bei stufenweiser Anderung urn den 
BinSrwert "1" nach unten bzw. oben in der 2" -ten 
Sektion den BinSrwert "0" bzw. 2" -1 aufweisen, 
daB die fGr links bzw. rechts ausgerichtete Spei- 

05 cherdaten jeweils spezifische Zuschaltung der ent- 
sprechenden SplittingSektionsparameter (SSP) an 
die jeweiligen Splitting-Adressengenerierungsein- 
richtung (SAE1 ...SAE8) Qber Wechselschalter er- 
folgt, deren Steuersignal die Betriebsart der nach- 

40 folgenden Splitting-Adressengenerierungseinrich- 
tungen in der Weise steuem, dafl bei links ausge- 
richteten Speicherdaten eine Addition und bei 
rechts ausgerichteten Speicherdaten eine Subtrak- 
tion der Spiitting-Sektionsparameter zur bzw. von 

45 der alten Adresse (ADRALT) erfolgt. 

2. Schaltungsanodnung nach Anspruch 1, 
dadurch gekennzeichnet, dafl die Wechsel- 
schalter als Multiplexer (MUX) ausgebildet sind. 

3. Schaitungsanordnung nach Anspruch 1 oder 
so 2, dadurch gekennzeichnet , dafl die Splitting- 

Adressengenerierungseinrichtungen (SAE1 ...SAE8) 
aus Addier-/Subtrahiereinrichtungen mit einer 
vorausschauenden Obertrags-Entscheidungslogik 
bestehen. 
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